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CLAIMS 

What is claimed is: 



\^ A methoc ' * or P rocessin 9 cafche memory accesses in a computing 

~1sf Vsystem having a requester to submit memory access addresses for requested 
and having a tag memory to store tag addresses corresponding to 

4 addresses stored in the cache memory, the method comprising: 

5 retrieving a stored tag address from the tag memory in response to 

6 the requester submitting a memory access address; 

7 performing a first /comparison of the memory access address to the 

8 stored tag address to determine whether the requested data is stored in the cache 

9 memory; / 

10 monitoring for/errors in the stored tag address, wherein the 

1 1 monitoring is performed contemporaneously with the first comparison of the 

12 memory access address and the stored tag address; 

13 if a tag address error is detected, disregarding the first comparison, 

14 correcting the tag address error, and performing a second comparison of the 

15 memory access address and the corrected tag address to determine whether the 

16 requested data is stored in the cache memory; and 

17 if no tag address error is detected, utilizing results of the first 

18 comparison to determine whether the requested data is stored in the cache 

19 memory. / 

1 2. The method of Claim 1 , wherein monitoring for errors comprises 

2 storing a single eijror correction code with the data stored in the tag memory. 
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1 3. The method of Claim 2, wherein the single error^CQixeGtterrmae is 

2 coded to provide error detectignJoLlh^ and a plurality of 

3 €ORtettratIoiTfiel^ 



1 4. ^-^ffieTTret hod o f Cla i r 

2 the stored tag address with the 

3 com parison oL 




sregards 



tion code bits 



\ >§. The method of Claim 1 , whereyi the second comparison compares 
joafy the stored tag address with the memory address access, and disregards 
)mparison of any stored error correction code bits. 

1 6. The method of Claim y wherein performing the first comparison and 

2 monitoring for errors in the storedyfag address occur contemporaneously with 

3 correcting the tag address error/and performing the second comparison. 

1 7. The method of Claim 1 , wherein correcting the tag address error and 

2 performing the second caparison are initiated upon recognition of a tag address 

3 error. 

1 8. The rrfethod of Claim 1 , wherein disregarding the first comparison 

2 comprises blocki/g passage of the results of the first comparison through an 

3 output gate. 

1 9. / The method of Claim 8, wherein blocking passage of the first 

2 compariso/ results comprises: 

3 / providing an error signal to the output gate when a tag address error 

4 is detected; and 
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5 disabling an output of the output gate up/on receipt of the error 

z 

1 10. The method of Claim 9, further comprising enabling the tag address 

2 error to be corrected and the second comparison of the memory access and 

3 corrected tag addresses to be performed in response to the error signal. 

1 1 1 . A cache hit detector, comprising: 

2 (a) a tag memory to store tag addresses corresponding to addresses 

3 currently cached; / 

4 (b) a fast hit detection circuit/comprising: 

5 (i) a first address compare module coupled to the tag memory to 

6 receive a tag address and to compare the tag address to a requested 

7 address; / 

8 (ii) an error detector coupled to the tag memory to receive the 

9 tag address and to determine whether there are any errors in the tag 

10 address; / 

1 1 (iii) a gated cfutput module coupled to the first address compare 

12 module and the errorydetector to output a fast hit indication if and only if no 

13 error is discovered py the error detector and the requested address is 

14 stored in the tag memory; 

15 (c) a slow hit detection circuit, comprising: 

16 (i) anyerror correction circuit coupled to the tag memory to 

17 receive the tagAddress and to correct errors in the tag address; and 

1 8 (ii) a second address compare module coupled to the error 

19 correction circuit to receive the corrected tag address and to compare the 

20 corrected tag address to a current address. 



Page 25 

UNISYS RA-5266 
ALG 740.302-US-01 
Patent Application 
Express Mail EL027383745US 



26 

1 12. The cache hit detector as in Claim 1 1 , wherein the fast hit detection 

2 circuit and the slow hit detection circuit are couplec/in parallel such that the first 

3 address compare module and the error detector perform operations concurrently 

4 with operations of the second address compare/nodule and the error correction 

5 circuit. / * 

1 1 3. The cache hit detector as in c/aim 1 1 , further comprising latching 

2 means to coordinate timing between the fast hit detection circuit and the slow hit 

3 detection circuit. / 

1 14. The cache hit detector as/in Claim 1 1 , wherein the tag memory 

2 further stores an error correction codeW each block of data stored in the tag 

3 memory, wherein each block of data/is associated with a single error correction 

4 code, and the single error correction code provides error correction capabilities 

5 for the stored tag address and a p/urality of configuration fields. 

1 15. The cache hit detector as in Claim 1 1 , wherein the first address 

2 compare module and the error/detector are coupled in parallel to 

3 contemporaneously compare/the tag address to a requested address and 

4 determine whether there arefany errors in the tag address. 

1 1 6. The cache hit detector as in Claim 1 1 , further comprising: 

2 a first latch ^coupled to the first address compare module to latch 

3 comparison results; / 

4 a second/latch coupled to the error detector to latch a resulting error 

5 indicator signal; and / 

6 whereip the comparison results and the error indicator signal are not 

7 passed to the gated output until both the comparison results and the error 

8 indicator signal are available at the first and second latches, and until 
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9 simultaneously clocked to concurrently provide the comparison results and the 
10 error indicator signal to the gated output. / 

1 1 7. The cache hit detector as in Claim 1 1/ wherein the error detector 

2 determines whether there are any single bit errors/in the tag address. 

1 1 8. A data processing system comprising: 

2 (a) a main memory module for storing cpa; 

3 (b) at least one cache memory couplecf to the main memory module to 

4 cache at least a portion of the data stored irythe main memory module; 

5 (c) at least one processing unit to process data and to control data access 

6 with the main memory module and the cadne memory, the processing unit 

7 comprising: / 

8 (1 ) a tag memory to store tag addresses corresponding to 

9 addresses currently cached; / 

10 (2) a fast hit detection circuit, comprising: 

11 (i) a first address compare module coupled to the tag 

12 memory to receive a tag address and to compare the tag address to 

13 a requested address;/ 

14 (ii) an error detector coupled to the tag memory to receive 

15 the tag address anato determine whether there are any errors in the 

16 tag address; / 

17 (iii) a gated output module coupled to the first address 

18 compare moduleand the error detector to output a fast hit indication 

19 if and only if no error is discovered by the error detector and the 

20 requested address is stored in the tag memory; 

21 (3) a slow hit detection circuit, comprising: 

22 (i) /an error correction circuit coupled to the tag memory to 

23 receive the /ag address and to correct errors in the tag address; and 
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(ii) a second address compare module coupled to the 
error correction circuit to receive the corrected tag address and to 
compare the corrected tag address to a/current address. 



1 1 9. The data processing system of Clqifn 1 8, wherein the fast hit 

2 detection circuit and the slow hit detection circuit are configured in parallel such 

3 that the first address compare module and me error detector perform operations 

4 concurrently with operations of the secon^f address compare module and the error 

5 correction circuit. 

1 20. The data processing System of Claim 1 8, wherein the tag memory 

2 further stores an error correction/code associated with each block of data, 

3 wherein each block of data is/ssociated with a single error correction code, and 

4 the single error correction pode provides error correction capabilities for the 

5 stored tag address and a/plurality of configuration fields. 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 



21 . A cache hit detector, comprising: 

(a) means for storing tag memory addresses corresponding to 
addresses of data currently stored in oache memory; 

(b) means for providing alternate cache hit detection via concurrent 
processing on each of at le^st twc^a^he hit detection paths, the alternate cache 



hit detection means com, 

(1) firsi 
first performing ^rror d^tectioi 

(2) sec 
second hit detecti 



means tor detecting cache hits without 
correction; 

ction path means for detecting cache hits, the 
means comprising: 



(i) / means for detecting errors in the tag memory address; 

(ii) / means for correcting the tag memory address if errors 
in the tag memory address are discovered; 
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means for detec; 
tag memory address if errors 
discovered; and 
(iv) 



address are 




the first hit detection path means if 




the tag memory address are discovered 

V ^£2- The cache hit detector as injSfatm 21 , further comprising means for 
tiinating timing between thfiifgfhit detection path means and the second hit 
fetection path means. 
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